Nondeterministic finite automaton

Results: 144



#Item
51Computer science / Pushdown automaton / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Stack / Deterministic pushdown automaton / Nested word / Automata theory / Models of computation / Theoretical computer science

COMS11700 Pushdown automata Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-31 09:18:32
52Deterministic finite automaton / Mathematics / Applied mathematics / Nondeterministic finite automaton / Finite-state machine / Fibonacci number / Sequence / Rope / Automata theory / Models of computation / Computer science

University of Scranton ACM Student Chapter / Computing Sciences Department 19th Annual High School Programming Contest (2009) -----------------------------------------------------------------------------Problem 1: Fibona

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2009-12-01 18:14:21
53Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Generating function / Markov chain / Probability-generating function / Computability / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE[removed]Motif Statistics Pierre NICODE ME, Bruno SALVY, Philippe FLAJOLET

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 1999-05-18 12:04:41
54Automata theory / Turing machine / Computer science / Formal languages / Deterministic finite automaton / Finite-state machine / Unrestricted grammar / Nondeterministic finite automaton / Pushdown automaton / Theory of computation / Models of computation / Theoretical computer science

Turning Automata Theory into a Hands-on Course ∗ Susan H. Rodger Bart Bressler Thomas Finley

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2006-02-24 16:07:36
55Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Computability / Deterministic pushdown automaton / Context-free language / Pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Using JFLAP to Interact with Theorems in Automata Theory Eric Gramond and Susan H. Rodger Duke University, Durham, NC [removed] Abstract

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1999-01-05 11:27:33
56Theoretical computer science / Pushdown automaton / Deterministic pushdown automaton / Nondeterministic finite automaton / Finite-state machine / Non-deterministic Turing machine / Turing machine / LL parser / LR parser / Theory of computation / Automata theory / Models of computation

Integrating Hands-on Work into the Formal Languages Course via Tools and Programming Susan H. Rodger Department of Computer Science Duke University Durham, NC[removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 13:06:06
57Compiler construction / Theoretical computer science / Computer science / Automata theory / LL parser / LR parser / Parsing / Nondeterministic finite automaton / Finite-state machine / Formal languages / Models of computation / Theory of computation

A Visual and Interactive Automata Theory Course with JFLAP 4.0 ∗ Ryan Cavalcante

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2003-12-22 12:57:12
58Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / Regular expression / Finite-state machine / Matching / String searching algorithm / Synchronizing word / Automata theory / Theoretical computer science / Computer science

On Regular Expression Matching and Deterministic Finite Automata Philip Bille∗ Technical University of Denmark, DTU Compute ABSTRACT

Add to Reading List

Source URL: tinytocs.org

Language: English - Date: 2015-03-07 12:34:01
59Mathematics / Logic / First-order logic / Interpretation / Symbol / Functional predicate / Type safety / Function / Nondeterministic finite automaton / Mathematical logic / Automata theory / Model theory

A Type System for Expressive Security Policies∗ David Walker Cornell University abstraction preservation (programs use abstract data types only as their interfaces allow). These properties

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 1999-04-16 16:28:29
60Formal languages / Computer science / Applied mathematics / Pattern matching / Regular expressions / Nondeterministic finite automaton / Deterministic finite automaton / Nested word / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

Optimization of Massive Pattern Queries by Dynamic Configuration Morphing Nikolay Laptev #1 , Carlo Zaniolo #2 # University of California, Los Angeles

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2015-02-04 18:38:47
UPDATE